arXiv:1504.00219vl [math.GR] 1 Apr 2015 


Takahasi semigroups 


Mario J. J. Branco 

Departamento de Matemdtica and CAUL/CEMAT, 
Faculdade de Ciencias, Universidade de Lisboa 
Campo Grande, 1749-016 Lisboa, Portugal 
email: mjbranco@fc.ul.pt 

Gracinda M. S. Gomes 

Departamento de Matemdtica and CAUL/CEMAT, 
Eaculdade de Ciencias, Universidade de Lisboa 
Campo Grande, 1749-016 Lisboa, Portugal 
email: gmcunha@fc.ul.pt 

Pedro V. Silva 

Centro de Matemdtica, Faculdade de Ciencias, Universidade do Porto, 
R. Campo Alegre 687, 4169-007 Porto, Portugal 
email: pvsilva@fc.up.pt 

April 2, 2015 

2010 Mathematics Subject Classification: 20M99, 20M15, 37C25, 20M18 
Keywords: semigroups, periodic points, periodic orbits, groups. 


ABSTRACT 

Takahasi’s theorem on chains of subgroups of bounded rank in a free group is 
generalized to several classes of semigroups. As an application, it is proved that 
the subsemigroups of periodic points are finitely generated and periodic orbits are 
bounded for arbitrary endomorphisms for various semigroups. Some of these re¬ 
sults feature classes such as completely simple semigroups, Clifford semigroups or 
monoids defined by balanced one-relator presentations. In addition to the back¬ 
ground on semigroups, proofs involve arguments over groups and finite automata. 
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1 Introduction 


In a paper of 1950, Takahasi proved the following, often called Takahasi’s Theorem (the same result 
was proved independently by Higman in the paper [10] of 1951): 

Theorem 1.1. [21] Let F be a free group and let Ki ^ K 2 ^ • he an ascending chain of finitely 
generated subgroups of F. If the rank of the subgroups in the chain is bounded, then the chain is 
stationary. 

Recall that in view of Nielsen’s Theorem m Proposition 1.2.6], every finitely generated sub¬ 
group of a free group is free, so in Takahasi’s Theorem rank means the cardinality of a basis. 

The concept of rank admits a natural generalization to arbitrary groups. Given a group G, we 
define its group rank, denoted by rkg(G), to be the minimum cardinality of a generating set of G 
(as a group). 

Bogopolski and Bux proved recently an analogue of Takahasi’s Theorem for fundamental groups 
of closed compact surfaces jH Proposition 2.2]. In [T], Araujo, Silva and Sykiotis introduced the 
concept of Takahasi group. A group G is a Takahasi group if every ascending chain of subgroups 
of G of bounded group rank is stationary. In [T], among other results it is proved that: 

Theorem 1.2. [T] Theorem 4.1] Every finite extension of a Takahasi group is a Takahasi group. 

It is also proved in [T] Section 4] that every virtually free group is a Takahasi group, and the 
fundamental group of a finite graph of groups with virtually polycyclic vertex groups and finite 
edge groups is a Takahasi group. On the other hand, in [U Example 4.3] it is shown that a free 
group of finite rank has arbitrarily long strict chains of subgroups of equal rank. 

Takahasi’s Theorem can be applied to prove that the subgroup Per((/?) of periodic points of an 
automorphism Lp oi a. free group of finite rank is finitely generated (which implies that the size of 
the periodic orbits is bounded for each automorphism). Using the aforementioned generalization 
of Takahasi’s Theorem, one obtains: 

Theorem 1.3. [U Theorem 5.1] Let G he the fundamental group of a finite graph of groups with 
finitely generated virtually nilpotent vertex groups and finite edge groups. Then there exists a 
constant M > 0 such that 

rkgfPeifip)) ^ M 

for every (p G End(G). 

As a consequence, a bound for the periods of a given endomorphism of G was also obtained 

in dj. 

In this paper, we consider the condition of Takahasi’s Theorem in the context of several varieties 
of semigroups, and apply results obtained to investigate the subsemigroup of fixed points and the 
subsemigroup of periodic points of an endomorphism of a semigroup of various kinds. 

The reader is assumed to have basic knowledge of semigroup theory, universal algebra and 
automata theory. 

We consider the following varieties throughout this paper: 
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• M ~ the variety of all monoids (type (2,0)); 

• S ~ the variety of all semigroups (type (2)); 

• X - the variety of all inverse semigroups (type (2,1)); 

• Q - the variety of all groups (type (2,1)); 

• CTZ - the variety of all completely regular semigroups (type (2,1)); 

• C - the variety of all Clifford semigroups (type (2,1)); 

• CS - the variety of all completely simple semigroups (type (2,1)). 

The unary operation is a i—?• a~^ in the case of inverse semigroups and groups, where a~^ denotes 
the inverse of a, and a i—)• a in the case of completely regular semigroups, where a is the unique 
inverse of a commuting with it. Recall that CTZ contains both C and CS. Also 

g = xDCS, c = xr ctz. 

It is particularly important for us to remark which type of subalgebras we have for each of 
these varieties: submonoids for M., snbsemigroups for S, inverse subsemigronps for X, subgroups 
for g and completely regular subsemigroups for CTZ. If V is any of the varieties of type r defined 
above and S' G V, we write T S, and say that T is a V-subalgebra of S', meaning that T is a 
r-subalgebra of S. 

The paper is structured as follows. In Sectionwe generalize the concept of Takahasi gronp to 
farther varieties of algebras. We show that finite ^X-above semigroups are Takahasi, and provide a 
fnll description of Takahasi completely simple semigroups and of Takahasi Clifford semigroups. We 
also prove corollaries involving appropriate notions of finite index, as well as some negative results. 

In Section]^ we introdnce classes of semigroups UA (respectively UE) where the rank of fixed 
point subsemigroups is uniformly bonnded for arbitrary automorphisms (respectively endomor- 
phisms). Using the results of Section]^ we prove that the subsemigroups of periodic points are 
finitely generated and periodic orbits are bounded for arbitrary endomorphisms of finitely generated 
completely simple or Clifford semigronps whose Xf-classes are Takahasi groups and belong to UE. 
Similar results are proved for balanced one-relator presentations of length 2. 

2 Takahasi semigroups 

Let 5 be a semigroup and let A C 5 be nonempty. We denote the subsemigroup of S generated 
by A by A"*", and one has 

A+ = IJ A" . 

If 5 is a monoid, the snbmonoid of S generated by A will be denoted by A*. Clearly, A* = A'’'U{1}. 
For any semigroup 5, the rank of S, denoted by rk(S'), is defined as 

rk(S') = min||A| : 0 7 ^ A C S', A"*" = S|, 
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if S is finitely generated, and as rk(S') = oo otherwise. 

Assume now that V is an arbitrary variety. Let S' G V and A C S' be nonempty. We denote by 
(A) the V-subalgebra of S generated by A. Given S' G V, we also define the V-rank of S, denoted 
by rkv(S), as 

rkv(5) = min {|A| : (h ^ A C S, (A) = S'}, 

if S is finitely generated, and as rkv(5) = oo otherwise. Note that, for V G ,CTl,C,CS}, 

the inequalities 

rkv(S) ^ rk(S') ^ 2rkv(5) (1) 

hold for every S' G V. Thus Takahasi’s Theorem could be stated using the semigroup rank instead 
of the group rank. 

We generalize now the concept of Takahasi group for a variety V. Given 5 G V, we write 
S G Tak(V) if every ascending chain of V-subalgebras of S of bounded V-rank is stationary. More 
precisely, whenever 

Ti ^ T2 ^ ^ S' 

and rkv(T„) ^ M for every n ^ 1, there exists some p ^ 1 such that Tp = Tp+i = Tp +2 = ■ ■ ■ 

It follows easily from the definitions and Q that 

Tak(5) n g C Tak(g). 

The following result shows that the opposite inclusion is far from true. Given groups G and H, we 
denote hy G *g H and G *s H the free product of G and H in the varieties Q and S, respectively. 

Proposition 2.1. (i) Z x Z ^ Tak(5); 

(a) if H is a nontrivial group, then 7j*g H ^ Tak(5); 

(Hi) if H is a nontrivial group, then Z *5 Lf ^ Tak(5). 

Proof, (i) The group Z x Z is generated by a = (1,0) and b = (0,1). For every n ^ 1, let Sn 
be the subsemigroup of Z x Z generated by and of"‘~^b. Since a'^^~^b = for every 

n ^ 1 , then 

c S2 c 53 c ... ( 2 ) 

Suppose that G Then the generator a^"'~^b must be used exactly once to get a‘^^~^^b, 

which is clearly impossible. Hence ^ Sn and so all the inclusions in ([^ are strict. Therefore 

Z X Z ^ Tak(5). 

(ii) We use the same construction taking a to be a generator of Z and b G FI \ {!}. Once again, 
we have ([^. 

Suppose that G Sn- Then 

a^n+lb ^ a-2fc0Q2n-l^^-2fci^2n-l^. _ ^-2A:™_i^2n-l^^-2A:™ 

for some m ^ 1 and ko,... ,km ^ 0. Since there exists always an odd number of a’s between any 
two consecutive Vs in the right hand side, it follows easily from the normal form for the elements 
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of the free product Z*g H that we must have m = 1, /ci = 0 and fco = — 1, a contradiction. Hence 
a^n+^l) ^ and so all the inclusions in Q are strict. Therefore Tj *g H ^ Tak(5). 

(iii) The proof of (ii) holds for Z *5 H as well. □ 

Since Z x Z and the gronps of the form Z *g H with H finite are Takahasi groups by [U 
Corollary 4.4], it follows that Tak(^) ^ Tak(5). By Proposition |2.1| ]ii), no free group of rank > 1 
belongs to Tak(5). 

Another consequence of this last proposition is the bad behaviour of Tak(5) with respect to 
direct products and free products. But first we discuss the case of infinite cyclic groups. 

Proposition 2.2. The additive semigroup Z belongs to Tak(5), and so does (N,+). 

For the proof we need some classical tools. Given a subsemigroup S of the additive semigroup N 
of natural numbers and d G N, we say that S is ultimately a d-segment if there is p G N such that 
for all n G N such that n ^ p, we have n G 5 if and only if d divides n. It is clear that S cannot be 
ultimately a di-segment and nltimately a d 2 -segment for distinct natural numbers di and ^ 2 - Let 

ds = min {gcd{x, y} : x, y G S}. 

The next result can be found in [9l Sec. II.4] (see also [l3l[20]). 

Theorem 2.3. If S is a subsemigroup ofN, then S C Ndg, S is ultimately a dg-segment, and S 
is finitely generated. 

For a snbsemigroup S' of N, define 


P5 = min{pGN: \/n p {ds\n ^ n £ S)}, 
which is a natural number by Theorem |2.3[ 

From Theorem |2.3| and its dnal for Z“ we can easily deduce the following corollary, which can 
also be found in [9l Sec. II.4]. 

Corollary 2.4. A subsemigroup of Z either contains only non-negative integers, or contains only 
non-positive integers, or is of the form Zd for some d G N, hence a subgroup ofZ. 


Now we are able to make the proof of Proposition |2.2[ 

Proof of Proposition 2.2[ First we prove that any infinite ascending chain of subsemigroups 
of N 

Si < S2 ^ • 

is stationary (this implies that N G Tak(S)). Let us take such a chain. Then 


dsi ^ ■■■ 


whence there is /c G N snch that ds^, = d^. for all i k. Given i k, the fact that Si ^ Sj+i and 
dSi = dsi+i implies that ps-^^ < ps.. Thus 


PSk ^ PSk+1 ^ ) 
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and then there is i k snch that ps^ = PSi for every i ^ Then in the chain 


Si ^ 5'£+i ^ • 


any two of these semigroups only may differ in natural numbers less than pi, and, hence, this chain 
is stationary. 

Dually Z“ satisfies the same condition. Now let 


^ 52 ^ 


(3) 


be an infinite ascending chain of nontrivial subsemigroups of Z. By Corollary 2.4, either all these 


subsemigroups are contained in Zg , or all these subsemigroups are contained in N, or there is /c G N 
such that Si is a subgroup of Z for every i ^ k. In the first two situations, the chain is stationary as 
we proved above. In the third situation, the claim follows immediately from Z being a noetherian 
ring. Therefore Z G Tak(5). □ 


As opposed to Proposition 2.2, we have the following. 

Proposition 2.5. The additive group Q of rational numbers is not a Takahasi group. 


Proof. It suffices to observe that, defining, for each positive integer k, the subgroup Hk as being 
the cyclic subgroup of Q generated by ^, we have the infinite ascending chain 


of subgroups of Q of rank 1. 


□ 


A celebrated result of Group Theory, attributed to Higman, Neumann and Neumann, and, 
independently to Freudenthall, states that every countable group is embeddable in a 2-generator 
group izuniiiT]. Thus, by Proposition |2.5[ there are finitely generated groups that are not Takahasi 
groups. 

Now we can prove: 

Proposition 2.6. Tak(5) is not closed under: 

(i) direct product; 


(a) free product. 


Proof, (i) This follows from Proposition |2.1|^i) and Proposition 2.2 


(ii) Trivially, all finite semigroups belong to Tak(5). Now, the result follows from Proposi- 

□ 


tion|2.1[iii) and Proposition 2.2 


On the positive side, the following result provides a wide class of examples of semigroups in 
Tak(5). 

The quasi-order on 5 is defined by 


a^jb if a G S^bS^ 
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A semigroup S is finite J-above if 

{x ^ S : X fij a} 

is finite for every a £ S. 

Theorem 2.7. Let S be a finite J-above semigroup. Then S £ Tak(5). 
Proof. Let S' be a finite J’-above semigroup and suppose that 


Ti < Ts < Ta < • • • (4) 

is an infinite ascending chain of finitely generated subsemigroups of S. It suffices to show that 
rk(T„) is unbounded. 

For each nfi 1, we fix a generating set of T„ of minimum size. Let a £ Ai. Since a £ Tn = Afi 
for every n 1, we have a £ OnT^ for some G An- Hence an fij a in S for every n 1. Since 
S is finite ^T’-above, it follows that there exists a refinement 

Ti, < < Tig < • • • 

of 0 and some 

bi £ Ajg n Ajg n Ajg n • • • 

Proceeding inductively, we assume now that there exists a refinement 

Tji < Tj2 < Tj^ < ■ ■ ■ (5) 

of 0 and some distinct 

,..., bn £ n Aj 2 n Aj^ n • • • 

Since Tj.^ C Tj^, there exists some c £ Aj^ \ Tj^. Since c £ Tj^ \ Tj.^ = \ for every n 2, we 

have c G Tj^CnTj^ for some Cn £ Aj„ \ Aj^. Hence CnfijcinS for every nfi 2. Since S is finite 
j7-above, it follows that there exists a refinement 


Ffci < Tk2 < Tk^ < ■ ■ ■ 

of 0 (and therefore of 0) and some 


bn+i £ (^fci n Afcg n Afcg n • • •) \ Aj^. 

Since 6 i,..., G Aj^, it follows that bi,, bn+i are n +1 distinct elements of A^^ n Afc^ n A^g n • • • . 
By induction, such a property holds for arbitrary n. In particular, for every n 1, there exists 
some m 1 such that \Am\ n. Thus rk(T„) = |A„| is unbounded and so S' G Tak(S). □ 

A semigroup (monoid) presentation of the form {A \ Ui = Vi {i £ I)) is said to be balanced if 
\ui\ = |uj| for every i £ I. 

Since the semigroups in the statement of the next corollary are clearly finite J-shave, we 
immediately get: 
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Corollary 2.8. The following semigroups belong to Tak{S): 

(i) finite semigroups; 

(a) free semigroups and free monoids; 

(in) trace monoids; 

(iv) semigroups or monoids defined by balanced presentations; 

(v) free inverse semigroups and free inverse monoids. 

Since Tak(5) nX C Tak(X), we get also: 

Corollary 2.9. Free inverse semigroups and free inverse monoids belong to Tak{I). 

We consider next CS and Rees matrix semigroups. But first we need a lemma on ranks of 
groups defined by automata. Let A be an alphabet. We denote by A~^ a set of formal inverses 
of A. If M is a monoid of type (2,1), and x i—>■ x~^ is the unary operation, we say that a monoid 
homomorphism ip {Aid —)> M is matched if a~^ip = {aip)~^ holds for every a G A. 

We say that A = {Q,qo,T, E) is a finite A-automaton if Q is a finite set, qo G Q, T F Q and 
E G Q X A X Q, and refer to the elements of Q and E as vertices and edges, respectively. 

We say that an {A U A“^)-automaton A = {Q, qo,T, E) is: 

• dual if 

ip,a,q) G E 4^ {q,a~^,p) G E 
holds for all p,q G Q and a G A] 

• inverse if it is dual, trim and deterministic; 

• Stallings if it is inverse, T = {go} and the unique vertex which may have outdegree 1 is go |21 
Section 2]. 

Recall that the language recognized by A is the set L{A) of words w G {Aid A~^)* such that w is 
the label of a path from go to some t G T. 

Lemma 2.10. Let A be a finite alphabet and let p : (Au -d- G be a matched homomorphism 

onto a group. Let A = {Q, qo,T, E) be a finite {Aid A~^)-automaton such that {L{A))ip = G. Then: 

(i) ikg{G) ^ \E\; 

(a) rkg(G) ^ \E\ — \Q\ + |{go} U T| if A is trim. 

Proof. Since the trim part of A (i.e. the subautomaton induced by all vertices lying in some 
successful path) has at most \E\ edges, it is enough to consider the case when A is trim. 

Let .4.1 = {Qi, qo,qo,Ei) be the automaton obtained by identifying all the vertices of T with go. 
Clearly, Ai is trim. Then let A 2 = {Qi, qo, qo, E 2 ) be the automaton obtained from .4i by adding 


edges of the form whenever Ei contains an edge q-^p (a G A U A~^) but no edge p^^^q- 

Note that A 2 is a trim dual automaton. 

Next let ^3 = {Q 3 ,qo,qo, E 3 ) be the inverse automaton obtained by successively identifying all 
pairs of edges of the form 

a a 

qi — p—>r 

with a G AuA~^. This is the procedure known as Stallings foldings. It is well known that the final 
result is independent of the order in which foldings are executed (see [21 Section 2]). 

Finally, let ^4 = {Q^, qo, qo, E^) be the Stallings automaton obtained by successively removing 
from ^3 all vertices of outdegree 1 that are distinct from go- 
We prove that 

{L{A^))^ = {L{A 3 ))^ = {L{A 2 ))^ = {L{Ai))^ = {L{A))ip = G. ( 6 ) 

We start with the equality {L{Ai))g:> = (L(^o))<F- Clearly, L{A) E L{Ai), and so {L{A))ip C 
{L{Ai))ip. To prove the opposite inclusion, it suffices to assume that we are identifying go with a 
single element t € T. 

We claim that 


if p^^q is a path in A and p,q € {qo, t}, then vip G G. (7) 

Since A is trim, there exists some path qo-^t in If p = t and q = qo, then uvu G L{A) and so 
Vip = {uip)~^{uvu)(p{uip)~^ G G. The other cases are straightforward variations of this one and can 
be omitted. Thus Q holds. 

Now let w G L{Ai). Then we may factor w = wowi ■■ -Wn so that 

UIQ Jill Wn 

qo — >qo —^- >qo 


enhances all the occurrences of the vertex qo in a path of labelled by rc. It follows that there 
are paths pi —in A with pj, G {go; t} for i = 0,..., n. By Q, we get Wi(p G G for every i, 
hence w £ G = {L{A))ip and so {L{Ai))(p = {L{A))ip. 

Similarly to the preceding equality, to prove the nontrivial inclusion^(L(bl 2 ))<p C {L{Ai))ip, we 
may assume that A2 was obtained from Ai by adding the single edge p^^^q. Let w G L{A2)\L{Ai). 
Then we may factor w = woa~^wi ■ ■ ■ a~^Wn so that 


% 




( 8 ) 


enhances all the occurrences of the new edge in a path of A 2 labelled by w. Since Ai is trim, there 
exist paths of the form 

U V 

go — >q, p—>qo 

in ^ 1 . Moreover, all the paths labelled by some Wi in Q can be seen as paths in Ai, hence 
uav, wov, uwn, uwiV G L{Ai) for i = 1,..., n — 1 and we get 

wip = • • • a~^Wn)'P = {wov)ip{{uav)ip)~^{uwiv)ip ■ ■ ■ {{uav)ip)~^ {uwn)ip G G. 
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Thus {L{A 2 ))<p = {L{Ai))tf. 

The equalities {L{A 4 ))<^ = {L{A‘i))ip = {L{A 2 ))^ are well-known facts from the theory of 
Stallings foldings (121 Section 2]), therefore Q holds. 

Let FGa denote the free group on A and let H be the subgroup of FGa having Stallings 
automaton A 4 , (i.e. H is the canonical pre-image of G in FGa with respect to ip). The famous 
rank formula for Stallings automata states that ic'kg{H) = — IQ 4 I -|- 1, see [21 Proposition 2.6]). 

Since G is a homomorphic image of F[, it follows that 

rkg(G)^^-|Q4| + l. (9) 

Now each time we delete a vertex on constructing A^ from ^ 3 , we delete at least two edges, hence 


2 


IQ4I +1 ^ 


2 


IQsl +1- 


Similarly, each time we identify two vertices on constructing ^3 from A 2 , we identify at least two 
pairs of edges, hence 


2 


IQs] +1 ^ 


2 


IQi I +1- 


Since |£^ 2 | ^ 2 |i?i|, condition ([^ and the above inequalities yield 


rkg(G) ^ I.Bil-IQil + 1 . 


( 10 ) 


Now it suffices to note that |i?i| ^ |£'| and \Qi\ = jQj — |{go} U Tj -|- 1. □ 

Let S = M[G, I, A, P] be a Rees matrix semigroup. Given X C S, i ^ I and A G A, we write 

=A:n({i}xGx{A}). 


Given X C S', we write 

Ix = {i e I: X n ({z} X G X A) / 0}, Ax = {A G A ; X n (I X G X {A}) A 0 }- 

Lemma 2.11. Let S = M[G, I, A,P] be a Rees matrix semigroup. Let T Acs S, i € It and 
A G At. Then: 

(i) is a subgroup ofT and = G^^^ for some Ag G; 

(a) ifT is finitely generated, then 

rkg(r(®^)) ^ (rkc5(r))' + l. (11) 


Proof, (i) Since T Acn S makes T a union of groups and {z} x G x {A}, being an P-class of S, 
is a group itself, then is a subgroup of T. 
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Write P = {p\i). We define a mapping 


{i,g,X) ^ gpM 


For all g,h £ G, we have 

i{i,9,X){i,h,X))ip = {i, gpxih, X)ip = gpxihpxi = {{i, g, X)(p{{i,h, X)p), 

hence (/? is a group homomorphism. 

Since ip is clearly injective, we get ^ p, so we may take = T^^X(p_ 

(ii) Let A be a generating set for T (as a completely simple semigroup) of minimum size. Note 
that 

It = Ia, At = A^. (12) 

We take two new elements qo,t ^ Xa and let Q = {go, i} U A^. Let also 

E = {{qo,g,X') ■ {i, 9 ,X') G A} U {{X ,px'i'9, X") : X' £ Aa, ii',9,X") G A} U {{X,pxi,t)} 

C Q X G X Q. 


Then A = {Q, qo,ti E) is a finite G-automaton. Notions such as (successful) path and language 
generalize from classical automata theory to G-automata in the obvious way. 

We prove that 

L{A) = G^^X_ (13) 


Let g £ L{A). Then there exists a path 


go- 


90 




P\\i292 


in9n 


-£ ■ 


^ Xn, — A 


P\i 


H 


(14) 


in A, where {ij,gj, Xj) £ A ioic j = 0,n, io = i and 


9 9oPXQi\9lP\\i292 • • ' PXn—iin9nPXi' 


(15) 


Hence 

(lS'Pa/, A) = (i,c/o, Ao)(H,fi'i, Ai) • • • {in,gn,Xn) £ A+ = T 

and so {i,gPxi, A) G T^^X _ Thus g = {i,gp'^l, X)ip £ T^'^X^p = and so L{A) C G^^X _ 

Conversely, let g £ G^'^X, Then (f, gPxl, A) G T^'^X^ therefore there exist (io, ffo, Aq), (h, ffi, Ai),..., 
(in, gn,Xn) G A such that 


(*0, gOj Ao)(fl, 5l, Al) • • • {in, gn, An) — {i, gPxi ) 


It is straightforward to check that this implies the existence of a path of the form (14) in A. Since 


(15) holds as well, it follows that g £ L{A) and so (13) holds. 

View E as a finite alphabet and let E~^ be a set of formal inverses of E. Let 9 : {EUE~^)* —)• G 
be the matched homomorphism which associates to each e G FI its label. Replacing G by G' = 
lm(0), we may assume that 6 is surjective. 
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Let B be the finite Li-automaton obtained by replacing the label of each edge e in ^ by e itself. 
In view of (13), we have = L{A) = {L{B))6. To prove that A is trim, we take A' G A^. Then 
A contains elements of the form {i,gi,Xi), (* 2 ) 52 ) A') and (* 3 ) 53 , A). It is easy to check that there 
exists a path 

91 PAii2S2 , Pa'*393 p ^. 

qo —)-Ai-)-A-)-A- >t 

in A, hence A is trim, and so is B. 

Thus we may apply Lemma |2.10| to get 

rkg(G*'^) ^ \E\ — IQI + 2 ^ |A| + |A^| • |A| + 1 — |A^| = (jAyil + 1)(|A| — 1) + 2. 

Since [A^il ^ |A| = T:kcs{T), we get in view of (i) 

rkg(r^) ^ (rkc 5 (T ))2 + l 

as required. □ 

Theorem 2.12. Let S = M[G, I, A,P] be a Rees matrix semigroup. Then, S G Tak(C5) if and 
only if G € Tak(^). 

Proof. If LI is a subgroup of G, then H ^cs S up to isomorphism and ickcs{H) = vkg{H). It 
follows that if S' G Tak(C5), then G G Tak(^). 

Conversely, assume that G is a Takahasi group. Let N ^ 0 and suppose that 

ri^r2^r3^--- (le) 

is an infinite chain of completely simple subsemigroups of S with rkc 5 (T„) ^ N for every n ^ 1. If 
rkc 5 (rn) is realized by An, it follows from ( 12 ) that 

\ItJ = \IaJ ^ \An\ = vkcsiTn) ^ N. 

Since Iti C C • • •, then this chain must be stationary. Similarly, the chain A^^ C At 2 T ■ ■ ■ 
is stationary. Removing finitely many terms of (16) if needed, we may assume that It„ = I' and 
Atu = A' for all n ^ 1, for some I' and A' finite. 


In view of Lemma 2.1lKi), for all i € T and A G A', we have chains of subgroups 


r-p(iX) ^ rp{i\) 






(17) 

(18) 


By the proof of Lemma 2.11[ i), we get a chain 

Q{iX) ^ Q(i^) 

of subgroups of G. Since Lemma [2.11[ ii) yields 

rkg(G(:")) = rkg(r(*^)) ^ iV2 + 1 

and G G Tak(^), each of the chains ( |18[ ) (and so each of the chains 0) must be stationary. Since 
I' and A' are both finite and 

Tn=[j[j 

ier AeA' 

for every n ^ 1, it follows that the chain (16) is also stationary. Therefore S G Tak(C5). □ 


12 



















Corollary 2.13. Let S be a completely simple semigroup and let T ^cs S. Let a & T and let G 
and H be the LL-classes of a in S and in T, respectively. IfT^ Tak(C5) and H is a subgroup of G 
of finite index, then S G Tak(C5). 


Proof. By Theorem 1.2 
rem l 2 . 12 l 


H G Tak(^) implies G G 


Tak(^). Now the claim follows from Theo- 

□ 


We consider next Clifford semigroups. This class of semigroups admits various different char¬ 
acterizations. One of them states that a semigroup S' is a Clifford semigroup if and only if H is a 
semilattice congruence on S. 

Theorem 2.14. Let S be a Clifford semigroup. Then, S G Tak(C) if and only if every TL-class 
of S is a Takahasi group. 

Proof. It is clear that if S G Tak(C), then every "l^-class of S is a Takahasi group. 

Conversely, assume that every H-class of S is a Takahasi group. Let H be an "l^-class of S. 
First, we show that given T S such that T r\ H 7 ^ 0, 


rkg(rnif) ^rkc(r). (19) 

Let e denote the identity element of H. Since Tr\H tj) and T is a Clifford subsemigroup of S, 
then T n Lf is a group of H. Let T' = {t G T -.te £ H}. We claim that 

t e T' te f:j e, (20) 


where < j denotes the ^-order in T. 

Indeed, we have always te e. Since J = TL in a. Clifford semigroup, we get 
te -fj e te J e 4^ te TL e4^te£H4^t£T' 


and so ( 20 ) holds. 

If t,u £ T' , then 


tue = t{eue) = {te){ue) G H, 


hence T' is a subsemigroup of T. 
Assume first that T’ = T. Then 


( 21 ) 


if-.T Tr\H 
t ^ te 


is a semigroup homomorphism by (21). Given t £ T, and since idempotents are central in a Clifford 
semigroup, we have 

{t'4>)~^ = {te)~^ = e~^t~^ = et~^ = t~^e = 


hence V' is a homomorphism of Clifford semigroups. Since if fixes each element of T DH, then it is 
surjective and so 

rkg(r nH) = rkc(r nH)sf rkc(r). 
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Thus we may assume that T \T' ^ 0. Let {T Ci H)^ be the Clifford semigroup obtained by 
adjoining a zero element 0 to T n H. We define a mapping ?/) : T —?• (T n H)^ by 


ttjj = 


te if t G T' 

0 otherwise 


Let t,u €T. If G T', then = tue = by (21). Suppose next that u ^ T'. By (20), 


we have ue <j e, hence tue <j e. It follows that tu 0 T', whence (fu)V' = 0 = {tip){u'il>). Finally, 


assume that t ^ T'. Then te <y e by (20), hence tue = teu <j e and so (tu)?/) = 0 = {tip){u'ip). 
Thus ?/) is a semigroup homomorphism. Similarly to the case T' = T, we show that (t?/))“^ = t~^i/j, 
hence ?/) is a homomorphism of Clifford semigroups. Since T' ^ T and ?/) fixes each element of 
T n iL, then it is surjective and so 

rkc((rni/)0) ^rkc(r). 

If ^ is a generating set of minimum size for in C, then j 4\{0} generates Tf\H. Therefore (19) 

holds. 

Now let ^ 0 and suppose that 


Ti ^ Ts ^ Ta ^ • 


( 22 ) 


is an infinite chain of Clifford subsemigroups of S with rkc(T„) ^ N for every n ^ 1. Consider the 
canonical homomorphism (p : S ^ S/ % and write Yn = Tn(f. Since the free semilattice on a set 
with m elements has 2™ — 1 elements, it follows from rkc(r„) ^ N that 

|T„| ^2^-1. 


Therefore the chain Y' = Yi ^ Y 2 Y ■ ■ ■ must be stationary. Removing finitely many terms of 
(22) if needed, we may assume that Yn = Y' for every n ^ 1. Thus Y' consists of finitely many 
"R-classes Hi,^ Hm of S with m ^ 2^^ — 1. 

For each i = 1,..., m, we get a chain of subgroups of Hi of the form 


Tir\H,^T2r\Hi^--- 


(23) 


and from (19) we have rkg(T„ n Hi) ^ rkc’(T„) ^ N for every n ^ 1. Since Hi G Tak(^), the chain 
(23) must be stationary for each i. As Y' is finite and 


Tn=[j{Tnr\Hi) 

i=l 


for every n ^ 1, it follows that the chain (22) is also stationary. Therefore S G Tak(C). 


□ 


We have not succeeded so far on establishing whether a completely regular semigroup where 
the ?^-classes are Takahasi groups belongs to Tak(C7^). A first obstacle is that a finitely generated 
completely regular semigroup may have infinitely many Lf-classes. The first such example was 
found by Clifford in [6l Section 6]: the free completely regular semigroup on two generators. 
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We introduce now a notion of index for Clifford semigroups. Let S' be a Clifford semigroup with 
"H-classes {Hi : i G /} and let T be a (2, l)-subalgebra of S. Then T is also a Clifford semigroup 
and T = n T). Thus, each Lfj n T is the empty set or a subgroup of Hi. Define the index 

of T in S, which we denote by [S: T], by 

[S:T]=sup{[Hi:HinT]: i€l}, 


with the convention that, for any group G, [G: 0] is the order of G. Clearly, this definition does not 
give rise to any contradiction if S and T are groups. Theorem 1.2 can be generalized as follows. 


Theorem 2.15. If S is a Clifford semigroup with a (2,1)-subalgebra T of finite index sueh that 
T G Tak(C), then S G Tak(C). 


Proof. Let S and T as in the statement. Write SIH= {Hi : i G /}. Let i £ I. If Lfj n T = 0, 
then Hi is a finite group, by hypothesis, hence a Takahasi group. Besides, since T G Tak(C), 
every nonempty group Hi (iT belongs to Tak(C), and therefore is a Takahasi group. Thus, by 
Theorem 1.2, Hi is a Takahasi group. Now Theorem 2.14 gives the desired conclusion. □ 


Now we will compare this notion of index with a notion of index introduced by Gray and 
Ruskuc [ 8 ]. Let S' be a semigroup and let T be a subsemigroup of S. Define the binary relation L^ 
on S by 

al7 b ^ T^a = T^b 

for all a,b £ S. Define dually, and H"^= L^ n . Each of these relations is an equivalence 
relation on S and both T and S \ T are union of L^-classes (resp. 7^^-classes, "H^-classes). In 
this context, those authors have defined the Green index of T in S, which we denote by [SiTjcr, 
as n + 1, where n is the cardinal of the set of L^^-classes contained in S \ T. This notion when 
restricted to groups S and T coincides with the usual notion of index of a subgroup in a group. 
Let us see how it relates with our notion of index in the case of Clifford semigroups. 


Proposition 2.16. Let S be a Clifford semigroup such that S/H is finite and let T be a (2,1)- 
subalgebra of S. 

If [S: T] < oo, then [S: T]qj. < oo. 

Proof. Write S/H= {Hi : i £ /}. Since H^^H, each L^-class Hi is a union of L^^-classes. 

Suppose that Hi^^T / 0 and let a, 6 G Hi. If {Hi n T)a = {Hi n T)b, then a £ Tb and b £ Ta, 
whence a L^ b. Dually, if a{Hi (IT) = b{Hi n T), then a R7 b. Let 


Ii = {i£l: Hif^T = {b] and /2 = /\/i. 


Let 

T= [j{{{Hif^T)a,a{Hif^T))■. a£Hi]. 

ieh 

Then it is well defined the mapping X ^ S/H'^ such that 

{{H^nT)a,a{H^nT))^/; = hJ, 
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for i & I 2 and a £ Hi, where denotes the ?^^-class of a. 

Assume that [S'lT] < 00. Then Hi is finite for any i £ Ii. Moreover, X is finite, since I is 
finite, and so is [S': T], whence X'lp is finite too. Clearly 

S/n^=[\J{H^: a£Hi})uX^, 

i&h 


hence [ 5 :T]Gr ^ |S'/'H^| < 00. 


□ 


Next, we give an example that shows the analogue of Theorem 2.15 for Green index as well as 
the converse of Proposition |2. 16 do not hold. 


Example 2.17. Let Gq be a finitely generated group that is not a Takahasi group (we have observed 
that such a group exists). Let A be a finite generating set of Gq and let Gi be the free group over A. 
Then there is a surjective homomorphism fi-. Gi ^ Gq. Let S = GqAGi endowed with the product 
that extends the products in Gq and in Gi and such that, for a £ Gq and b £ Gi, a ■ b = a{b(f)) 
and b ■ a = {b(j))a. Then S is a Clifford semigroup (it is a strong semilattice of groups) such that 
[5:Gi]Gr = 2 and [S'; Gi] = |Go| = 00 . Moreover, by Theorem Gi is a Takahasi group. 
However, S 0 Tak{C) since Gq 0 Tak{C). 


3 Periodic points 

In this section we apply the results of Section to the study of the subsemigroups of periodic points 
as well as of the periodic orbits of the endomorphisms of some classes of semigroups. 

For technical reasons, in this section we consider the empty set to be a semigroup (of rank 0). 

Let V be one of the varieties considered in Section Given S' G V we denote by Aut(S) (re¬ 
spectively End(S)) the automorphism group (respectively endomorphism monoid) of S. Note that, 
when dealing with homomorphisms, for the varieties of type (2,1) there is no need to specify the 
unary operation: any semigroup homomorphism between inverse (respectively completely regular) 
semigroups preserves necessarily the respective unary operation. 

Given ip £ End(S), its fixed point subsemigroup is 

Fix((/?) = {a £ S ■. ap = a} 
and its periodic point subsemigroup is 


Per(:^) = J Fix((^-). 

Notice that Fix((/?) and Per((^) are actually V-subalgebras of S. 

Given x £ Per(</?), the period of x is the least n 1 such that xp"^ = x. 
Let UA(V) denote the class of all S' G V such that 

3N £ N, \/p £ Aut(S), rk(Fix((/j)) ^ N. 
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Similarly, we denote by UE(V) the class of all S G V such that 


3N E N, E End(5), rk(Fix((/?)) ^ N. 


Clearly, UE(V) C UA(V). By considering the identity automorphism, every S E UA(V) must be 
finitely generated. Note that, in view of 0. the definitions of UA(V) and UE(V) would not be 
affected if we had replaced rk by rky. In the case that V is one of the varieties of type (2,1), if 
S' E V, then Aut(S) (respectively End(S)) is formed by all semigroup automorphisms (respectively 
semigroup endomorphisms) of S, as we had observed. Thus, in this case we will refer to the 
classes UA(V) and UE(V) simply as UA and UE, respectively. Observe, however, that semigroup 
homomorphisms between monoids do not necessarily respect the identity. 

Let FGn denote the free group of rank n E N. Using their sophisticated train track techniques, 
Bestvina and Handel proved in [3] that, for every E Aut(FGn), 


rk(Fix(</5)) ^ n. 

Latter, Imrich and Turner used this fact to prove in m that the same relation holds for every 
ip E End(EG,i). Thus FGn £ UE for every n E N. 


More generally, as stated in Theorem 1.3, fundamental groups of finite graphs of groups with 


finitely generated virtually nilpotent vertex groups and finite edge groups belong to UE. 

For semigroups, we should mention that in the proof of |18L Theorem 3.1] it was shown that, 
whenever (p is an endomorphism of a finitely generated trace monoid (i.e. partially commutative 
monoid) M(A,/), we have rk_A 4 (Fix((/?)) ^ 2^^^. Therefore M(A, I) E UE(Af) if A is finite. 

Next, in a series of results, we provide some more instances of semigroups in UE. 

Lemma 3.1. Let S be a completely regular semigroup with finitely many T-L-classes. If all H-classes 
of S are in UE, then S E UE. 

Proof. Let Hi ,...,be the "H-classes of S. For i = 1,... ,n, assume that 


rk(Fix('!/))) ^ Ni for every E End(Hi). 


We show that 


for every p E End(5). 

Fix p E End(S') and let 


rk(Fix((y9)) ^ W 
i=l 


(24) 

(25) 


/ = {f E {1,... ,n} : Fix((/?) r\Hifi 0}. 

If f E /, then HipHNi 0, and this yields Hip C Hi since the H-classes are the maximal subgroups 
of (S' E CTZ. For every i € I, let pi denote the restriction of p to Hi, which is itself an endomorphism. 
It is immediate that 

Fix((^) = |jFix(v7i)- 
i&I 
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In view of (24), we get 


rk(Fix(99)) ^ ^rk(Fix((y9i)) ^ 

i&I iel i=l 


and so ( |25| ) holds. Therefore S G UE. 

Proposition 3.2. The following semigroups belong to UE.’ 

(i) finitely generated completely simple semigroups with Ti-classes in UE; 


□ 


(a) finitely generated Clifford semigroups with TL-classes in UE. 


Proof, (i) Let S = M[G,/, A, P] be finitely generated. Then both I and A must be finite. Thus 


S has finitely many P-classes and the claim follows from Lemma 3.1 

(ii) Let S' G C. Then the canonical mapping S —)• S/P is a surjective homomorphism, and S/P 
is a semilattice. Thus, if S is finitely generated, then S/P is also finitely generated. Since hnitely 
generated semilattices are well known to be finite, we may now apply Lemma |3.1[ □ 


It was noticed in [T] that there exist automorphisms (p of the group PG 2 x Z such that neither 
Fix(</ 5 ) nor Per((^) is finitely generated as a group. Hence FG 2 x Z 0 UA. Now we give an example 
of a finite J’-above semigroup which satishes the analogous property. 


Example 3.3. Let S be the semigroup defined by the presentation {a,b,c \ cac = cbc). This 
semigroup is finite J-above, since \cac\ = |c 6 c|. Clearly, there exists an endomorphism p of S 
satisfying ap = b, bp = a and cp = c. Since p^ = id 5 , this homomorphism is an automorphism 
of S. The elements of S 

cac, (ca)^c, {ca)^c,... 

are pairwise distinct and belong to Fix((;7). By definition of S, given n G N, the nontrivial factor¬ 
izations of {ca)^c in S of length two are {ca)^c = uv, where 

{u,v) = [{ca)’^c, {ac)^~^) or {u,v) = ((ca)^’*'^, (ca)"'“^“^c), 


with /cG{0,...,n — 1}. However, in any of these situations, {u, u} ^ Fix((^). Then any generating 
set ofFix{p) contains cac, {cafic, {cafic,..., and hence Fix((/j) is not finitely generated. Therefore 
S 0 UA. Notice that Per((;?) = Fix((;?), since p^ = p. 

The following result and its corollary show that the above counterexample is in some sense 
minimal among the semigroups not in UA defined by one-relator balanced presentations. 


Theorem 3.4. Let M be the monoid defined by a finite presentation of the form 


(A I 0102 = 0304 ), (26) 

with oi,..., 04 G A not necessarily distinct. Let p G End(M). Then 

rk;v((Fix((y9)) ^ |A|. 
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Proof. We use induction on j^dl. The case 1^41 = 1 is trivial, since Fix((/ 7 ) = { 1 } or Fix((/ 9 ) = M. 
Now assume that |^| > 1 and the claim holds for smaller alphabets. 

The possibility of induction is legitimate since any submonoid of M generated by a proper 


subset of A can still be defined by a presentation of the form (26) as we prove next. Let A' be such 
a subset, and let M' be the submonoid of M generated hy A'. If ai,..., 04 G then it is easy 
to see that M' is presented by {A' | 0402 = 0304 ), and M is the free product of M' and the free 
monoid on ^ \ Assume now that {oi,..., 04 } ^ Ah 

Suppose that ai 7^ 03 and 02 7^ 04. If we view (p6|) as a group presentation, it becomes a one- 


relator presentation with a cyclically reduced relator 010204 By Magnus’ famous Freiheitssatz 

(see |16j i. since the subgroup generated by A' misses one of the generators occurring in the cyclically 
reduced relator, it is the free group on A'. Now it follows easily that M' is the free monoid on A', 


hence trivially definable by a presentation of the form (26). 


Finally, by left-right symmetry, we only need to consider the case of presentations of the form 
(A I 06 = a?) or (A I a 6 = ac). In the first case, we may still use the Freiheitssatz since ha~^ is a 
cyclically reduced relator where a and b both occur. The second case follows easily from the fact 
that there are no nontrivial overlappings involving ab and ac, thus every application of the relation 
ab = ac (involving a letter which is not in A') must be “undone” the exact same way. That is, M' 
is the free monoid on A'. 

Let Aj be the set of letters of A occurring in any word representing any fixed point of (/?. Let 
M' denote the submonoid of M generated by Aj. Then u = u(p for all u G Fix((/?) yields Afcp C M', 
and so the restriction = (p\m' is an endomorphism of M'. Moreover, Fix((/?) = Fix((/?'). 

If Aj C A, we get 

rk;v[(Fix((^)) = rk^(Fix((/?')) ^ l^/l < 1^1 

by the induction hypothesis. Now assume that Af = A. 

Before proceeding, let us notice that, since words representing the same element of M must 
have the same length, we have a natural concept of length for the elements of M. 

Then, given a G A, there exist x,y £ M such that xay G Fix((y 9 ). Thus, since xay = {xay)ip'^ 
for all n ^ 1, the element apA is a factor of xay, and \ap'^\ ^ \xay\ for all n ^ 1. Therefore 
{a, ap, ap ‘^,... } must be finite. 

It follows that, for every a G A, there exist rua ^ 0 and pa ^ 1 such that ap^‘^~^P°- = ap'^°-. 
For any integers m and p such that m ^ nia and p is positive multiple of pa for all a G A, we have 

api^+p = ap 

yielding ap‘^^~^ = ap^~^ for all a G A. Hence, for every u G M, 


= nin^ for every a £ A. Thus, we may take such an m and such a p satisfying m = p — 1, 


up^P~^ = upP~^ 

and, in general, up^P~^ = upP~^ for every j ^ 1. It follows that 

up^ = 1 =► = 1 

for all tt G M and n ^ 1. We now prove that 

Fix((^) = (Fix((/?^“^))(/?^. 


(27) 


(28) 


(29) 
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If u £ Fix(</5), then u = u(p'P~^ = u^p'P yields u £ (Fix((/9P“^))(/9P. Conversely, let v £ Fix((/?P“^) 
and u = v^p^. Then, in view of (27), wp = = vp^'^ = vp^ = u, and so (29) 

holds. 

Thus rk_A 4 (Fix(y?)) ^ rk_A4(Fix((/7P“^)). By replacing p by p^~^, in view of (28) this allows us 
to assume that 

ap"^ = 1 ^ ap = 1 

for all a G ^ and n ^ 1. Let 


Aq = ArMp 


-1 


and 


Til = 71 \ ^0 • 


Then 

Aip^ CM\Al (30) 

for every n ^ 1. 

Now we split our discussion into two cases. We consider first the case Aq ^ 

Consider the homomorphism between free monoids ti : A* ^ A\ which erases the letters of ^o- 
Let Ml be the monoid defined by the presentation 


{Ai I (0102)71 = (0304)77) 


(31) 


We claim that © is equivalent to some presentation of the form ( |26[ ). This clearly holds if 
1(0102)71! = 1(0304)71!. On the other hand, the facts that Iti"^ = ^q, {aia2)p = {a^a/^)p and in M 
there is no invertible elements other than 1 imply that (0102)77 = 1 if and only if (0304)71 = 1. 
Therefore we are left, in view of left-right symmetry, with the case 01,03, 04 £ Ai and 02 £ Aq. 

Suppose that oi G {03,04}. Then !(0102)97! = !(0304)9?! implies aip = 1 for some i £ {3,4}, 
contradicting ai £ Ai. Hence oi ^ {03, 04}. But then Mi is the free monoid on Ai \ {oi}. 

Let 6 : A* ^ M and 9 i : A\ ^ Mi be the canonical homomorphisms. Since both homomor- 
phisms 7r0|^,9? and Op coincide for letters of Aq and Ai, we have 




As Ker(0) is the congruence generated by the relation 0102 
there exists a homomorphism ti' : M —)• Mi such that 

Ott' = 7101 . 


(32) 

= 0304 and (oiO2)7i0i = (0304)7101, 

(33) 


On the other hand, since Ker(0i) is the congruence generated by the relation (0102)71 = (0304)71 


and (oiO2)7i 0|^*9? = (0304)7101^*93 in view of (32), there exists a homomorphism 1/; : Mi —)■ M such 
that 

OiiJ = 0 \^,p. (34) 

We show that 

■K'ljj = p. (35) 
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Indeed, since 0 is onto, ( 35 ) follows from 


Ott'iI; = TT^iV’ = vr0| = dip, 

I Aj 


where these equalities come from ( 33 ), ( 34 ) and ( 32 ), respectively. 
We show next that 

Fix((^) = (Fix(V’vr^))V’- 


( 36 ) 


Let u G ^ 4 * be such that vO G Fix((/?). By ( 32 ) and ( 34 ), we have 

v 6 = vOif = vTiOip = virOiip. 


Now ( 34 ), ( 32 ) and ( 33 ) yield 

{v7r6i)il>n = vTrOpTr' = vOpn' = vOtt' = uvr^i, 
hence uvr^i G Fix('07r') and Fix((/?) C (Fix(^7r'))^/i. 


Conversely, let v ^ A\he such that v 6 i G Fix(?/)7r'). Then ( 35 ) yields 

vOi'ijjp = vOiijjTr'if: = 


hence (Fix{ijj 7 r'))ip C Fix((^) and ( 36 ) holds. 

Now we may apply the induction hypothesis to the endomorphism 'ipir' of Mi to get 

rk;K(Fix(V'vr')) ^ |^i|. 


Therefore ( 36 ) yields 


rk;K(Fix((^)) ^ rk;K(Fix(?/) 7 r')) ^ |^i| < \A\ 


and the case Aq / 0 is settled. 

We assume now that Aq = 0. By (30), we have \ap\ ^ 1 for every a G ^ = ^i. Recall that we 
are considering the case A = Af. Thus, if there exists a £ A such that \ap\ > 1, then \up\ > |u| 
for every u £ M that has a as a factor, contradicting the fact that a £ Aj. It follows that 

\ap\ = 1 for every a £ A. (37) 

Let B = A \ {oi,..., 04 } and C = {oi,..., 04 }. Any word u of A* can be factorized in a 
unique way in the form u = wqUiWi ■ ■ ■ UnWn, where n ^ 0, tco, Wn £ B*, wi,..., Wn-i £ B^ and 
ui, ... ,Un £ C* . A word v of A* represents the same element of M as such a word u if and only 
if u = wqViWi ■ ■ ■ VnWn, where vi,... ,Vn £ C* are such that Ui and Vi represent the same element 
of M for every i = 1,..., n. Then, in view of (37) and that every letter of B occurs in a fixed point 
of p, we have 

ap = a for every a £ B, (38) 

and Cp C C. Let Mc^p be the submonoid of M generated by Cp. Then 

F[x{p) = {BUF[x{p^ ))*. 
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If C<~p 7 ^ C, by the induction hypothesis it follows that 


rk^(Fix((^)) = \B\ + rk^(Fix((/?|^^_J) ^ \B\ + \C^p\ < \B\ + \C\ = |^|. 


Suppose now that C^p = C. Then p induces a permutation on A. If p is the identity of M, then 
Fix(</ 5 ) = M, whence rk_A 4 (Fix((/?)) = |T|. If p is not the identity of M and the words 0102 and 0304 
are equal, then M is the free monoid on A, and Fix((/?) = B*, whence rk_A 4 (Fix((^)) = \B\ < |A|. We 
proceed under the assumption that p is not the identity of M and that the words 0402 and 0304 are 


distinct. In view of (38), and using left-right symmetry, we may assume that aip 7 ^ ai. Suppose 
that aip 7 ^ 03 . Then, from {aia2)p = {a3a4^)(p and the definition of M, we have anp = and 
a 2 P = 04 ^ 5 , whence oi = 03 and 02 = 04 , a contradiction. Hence aip = 03 . It follows that oi 7 ^ 03 . 
From the fact that p is induces a permutation on A and the definition of M, the homomorphism ip 
must permute ai with 03 as well as 02 with 04 . We split our discussion into two cases. 

In the case that 02 = 04 it is easy to check that 


Fix(vp) = ((H \ {ai, 03}) U {0402})*. 


Therefore rk_v((Fix((/?)) < |H| in this case. 

Assume now that 02 7 ^ a 4 . Then our defining relation of M must be of the form ah = cd or 
ab = ba or a? = b'^, with a, b, c, d distinct. If it is ab = cd or ab = ba, it is easy to check that 


Fix((/?) = {B L) {a 6 })*, 

yielding rk_A 4 (Fix((/ 7 )) < |A|. Let us consider the case where the relation is = 6 ^. The rewriting 
system (see [5] for details) 

{6^ —)• a?, ba^ —)• a^6} 

is noetherian (there are no infinite chains of reductions since the lexicographic order is a well-order) 
and locally confluent (since the unique overlappings between relators are those of the form bb^ = b^b 
and b{ba‘^) = and both lead to commutative diagrams such as 


b^ -s- ba^ b'^a^ -s- ba'^b -^ afb'^ 

a% 

The rewriting system is then confluent and the set of irreducible words is a set of normal forms 
for M. The irreducible words are those of the form wqViWi ■ ■ -VnWn, where n ^ 0, wo,Wn G B*, 
wi, ..., Wn-i G B~^ and vi,... ,Vn & a*(6a)*{l, b}. 

Now, it is easy to check that 

Fix(<^) = (Hu{a 2 })*, 

and rk_A 4 (Fix((y 9 )) = |H| -|- 1 < |A| as required. □ 

Now, we may conclude the following. 
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Corollary 3.5. Any monoid (respectively semigroup) defined by a finite presentation of the form 

{A I 0102 = 0304 ), 

with ai,..., a 4 G A not necessarily distinct, is in UE(A^) (respectively UE(Al) ). 

Proof. The statement for monoids follows directly from Theorem |3.4[ Suppose that S' is a semi¬ 
group defined by such a (semigroup) presentation {A \ 0102 = 0 . 304 ). Since S does not have an 
identity, the monoid S^ is also defined by the (monoid) presentation {A \ 01 O 2 = 0304 ). Then any 
(semigroup) endomorphism ip oi S can be naturally extended to a (monoid) endomorphism ipi of S^. 
For such endomorphisms, we have Fix((/ 7 i) = Fix((/ 9 ) U {!}, whence rk(Fix((/?)) = rk_A 4 (Fix((/Ji)). 
The desired conclusion now follows from Theorem 13.41 □ 

Contrarily to what happens in free groups, Rodaro and the third author proved m Theo¬ 
rem 3.10 and Corollary 3.11] that any nontrivial finitely generated free inverse monoid has auto¬ 
morphisms (f such that Fix((/ 9 ) is not finitely generated. Hence nontrivial finitely generated free 
inverse monoids are not in UA(A4), and thus not in UE(A4) either. 

Next we will see some relationships between the classes Tak(V) and the classes UA and UE. 
A simple adaptation of an argument known for groups (see e.g. the proof of [U Theorem 5.1]) 
allows us to prove the following: 

Theorem 3.6. Let V be one of the varieties of type (2) or (2,1) considered in Section^ and let 
S E Tak(V). 

(i) If S G UA, then Per((y 9 ) is finitely generated for every ip E Aut(5). 

(a) If S G UE, then Per((/?) is finitely generated for every ip G End(5). 

Proof, (i) If S E UA, then there exists some A E N such that 

G Aut(S'), rk(Fix(?/;)) ^ N. (39) 

Let ip G Aut(S'). It is easy to see that 

m\n Fix((^”") ^ Fix((/?”) (40) 


holds for all m, n ^ 1. Hence we have an ascending chain of subsemigroups of S of the form 

Fix((/?) ^ Fix((/?^') ^ Fix((/?^') ^ • 


By (39), we have rk(Fix(99"'')) ^ N for every n Since S G Tak(V), there exists some k 1 
such that Fix((/7"'') = Fix((/?^') for every nfik. In view of (40), we get 

Per((^) = Fix((^"') = Fix((^"'') = Fix(99^'). 


n>l 


n>l 


Therefore rk(Per((/?)) = rk(Fix((/?^')) ^ A by (39) and so Per((^) is finitely generated, 
(ii) Similar. 


□ 
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We remark that, even for S G Tak(V), the conditions S G UA or 5 G UE are far from 
necessary to get finitely generated periodic subalgebras. For instance, it follows from the results in 
m Section 3] that Fix('!/)) is not finitely generated when M is the free monogenic inverse monoid 
and Ip G Aut(M) sends the generator a to its inverse a~^. However, by [HI Theorem 3.8], Per((/3) 
is finitely generated for every endomorphism (p oi a, free inverse monoid of finite rank. 

A straightforward adaptation of the proof of [U Corollary 5.2] yields the following corollary. 
We include the (short) proof for completeness. 

Corollary 3.7. Let V he one of the varieties of type (2) or (2,1) considered in Section^ and let 
S G Tak(V). 


(i) If S £ UA and p G Aut(S'), then there exists a eonstant > 0 sueh that every a G Per((/j) 
has period less or equal to Rip. 

(a) If S £ UE and p £ End(5'), then there exists a constant R^ > 0 such that every a £ Per((/?) 
has period less or equal to Rp. 


Proof, (i) By Theorem 3.6, we may write Per((^) = {oi,...,ar}"*". Let Rp denote the least 


common multiple of the periods of the elements ai,...,ar. Let a £ Per((/j). Then there exist 
fi,..., G {1,..., r} such that a = • • • ai„. It follows that 


= (oii • • • = 0 *^ • • • = a. 


hence a has period less or equal to Rp. 
(ii) Similar. 


□ 


We note that Theorem 3.6 and Corollary 3.7 also hold for V = A1 by replacing UA and UE 
by UA(Af) and UE(Af), respectively. 

Now we get the following result: 

Theorem 3.8. Let S £ CS L)C be finitely generated with all R-classes in Tak(^) n UE. Then: 

(i) Per((/?) is finitely generated for every p £ End(S); 

(ii) for every p £ End(5), there exists a constant Rp > 0 such that every a £ Per((/7) has period 
less or equal to Rp. 

Proof. By Theorems 2.12 or [2.14 we have accordingly S £ Tak(C5) or S G Tak(C). By Propo¬ 
sition 3.2 and Theorem |3.6[ ii), Per((/j) is finitely generated for every p £ End(S'). In view of 
Corollary |3.7[ii), we may now obtain (ii). □ 


Similarly, in view of Corollaries 3.5 and |3.7[ ii) and Theorem |3.6[ ii), we get also 

Theorem 3.9. Let S be the monoid (respectively semigroup) defined by a finite presentation of the 
form 

{A \ 0102 = 0304 ), 

with ai,..., 04 G A not necessarily distinct. Then: 
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(i) Per((/?) is finitely generated for every (p G End(S); 


(a) for every ip G End(5), there exists a constant R^p > 0 such that every a G Per((/9) has period 
less or equal to R^. 


Note that Example 3.3 shows that Theorem 3.9 cannot be generalized to presentations with a 
relation u = v such that Ittl = It'l = 3. 
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